A ■ 

V 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
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PRELIMINARY AMENDMENT 



Dear Sir: 

Claims 17-22 are pending in this divisional application. Applicant has made minor 
typographical corrections to the specification. Also, Applicant has amended Claims 17-22 
and added Claims 29-43. No new matter has been added to the application. Please 
make the following amendments to the above-identified patent application. 

IN THE SPECIFICATION : 

Page 1 , line 2, after " BACKGROUND OF THE INVENTION ", please {xtf 
<*A . Related Applications. 

This application is a divisional application of U.S. Application No. 08/358,242 filed 
December 19. 1994 that issued as U.S. Patent No. 5707,286 on January 13, 1998. 

Page 1 . line 3. please delate " 1 . Field of the Invention." and substitute therefor 
-2. Field of the Invention. -. 

Page 1 , line 8, please del^ 
therefor -3, Statement of the Problem. 




atefe ^. Statement of the Problem. " and substitute 



n 




Page 3, line 23, please dejete "In" and substittftetherefor -It- 
Page 3, line 29, please delgt^ "an" and substitofelhprefor -An- 
Page 4, line 24, please delej^ "if given" and substitute therefor -with - 
Page 5, line 26, please delej? "he" and substifute therefor -the- 
Page 5, line 28, please delete " 3. Solution to the Problem. " and substitute 
therefor -4. Solution to the Problem. - 

IN THE CLAIMS: 



) 



17. (Amended) A [uniform] random number generator comprising: 
a controller; 

at least one random number circuit co nnected to said controller, said at least one 
random number circuit providing a series of 
said series of pseudo-random numbers comprising 



Dseudo-random numbers to said controller, 
a plurality of raw pseudo-random 



numbers wherein each of said plurality of raf pseudo-random numbers are stored by 



said controller [on an output]; and 

[verification means coupled to receives 
said verifier receiving said stored raw [series 



controller, said verifier [the random number circuit for] verifying that [the received] each 
of said plurality of raw pseudo-random numbers is [are] statistically random, [the 



verification] said verifier supplying a series o 



numbers [means having an output for supplying a series of verified pseudo-random 
numbers; 

control means coupled to the verificat on means and the random number circuity 



for activating the random number circuit and 



the] a verifier connected to said controller. 
of] pseudo-random numbers from said 



statistically verified pseudo-random 



the verification means]. 



'^p / 2^ 1 8. (Amondod) Tho [uniform] randonn i umbor generator of c l aim 17 furth er — 
comprising: — 

a buffer having an output^althbufferi receiving said series statistically verified 



pseudo-random numbers, said buffer providing saicTrgt 



-2- 



of statistically 




ver4fied-pseudo^ to said output [means coupled to the verification 

means for storing numbers7theT5Dffef^ an input for receiving the verified 

pseudo-random numbers from the.verification mearis^rll^afMlLltgut for distributing the 
vSrifiecfitored pseudo-random numbers]: 



cm]- 
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19. (Amended) The [uniform] random number generator of claim 17 wherein 
[the] said random rmmber circuit comprises an ANSI X9.17 circuit. 

20. (Amended)\The [uniform] random number generator of claim 17 further 
comprising: 

at least two random >mmber circuits, each of [the] said at least two random 
number circuits having independent seed values and key values, [the] said at least two 
random number circuits providing at least two independent series of pseudo-random 
numbers to said controller : and 

[the control means] said confr6ller furtherNcomprises a coupling to each of [the] 
said at least two pseudo-random number circuits Ao receive said at least two 
independent series of pseudo random nurnb efs [for controllably coupling one of the at 
least two series of pseudo-random nurcrf^ers^o the verification means]. 



21. (Amended) The [uniform] random nurnber generator of claim 18 wherein [the] 
said buffer[ means] comprises a first in first out ( FIR3) register. 

22. (Amended) The [uniform] random number generator of claim 18 wherein 
[the] said buffer receives said series of statistically verified pseudo-random numbers at 
a first rate, said buffer supplying said series of statistically verified pseudo-random 
numbers to said output at a second rate, said first rate greater than said second rate. 
said buffer providing short-term bursts of said s eries of statisticallysverified pseudo- 
random numbers to said output during said short-term bursts said second rate is 
greater than said first rate [means has a storage capacity and output speed sufficient to 
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provide bursts of the stored veri^efclsps^do-random numbers at a rate greater than an 
output rate of the verification means 



& 
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29. (Add&H The random number generator of claim 17 wherein said verifier 
verifies said plurality^ raw pseudo-random numbers using at least a verification 
algorithm selected from the group consisting of a Runs Test, a Kolmorgorov-Smirnov 
(K-S) test, a Chi-square testand a serial test. 

30. (Added) The random\ifrtoiber generator of claim 17 wherein said at least 
one random number circuit comprises at least one encryption circuit. 



31 . (Added) The random num^ergenerator of claim 30 wherein said at least 
one encryption circuit includes at least one ddt£ encryption standard (DES) circuit. 




32. (Added) The random number generator of claim 30 wherein said at least 
one encryption circuit includes at least one internationah^ata encryption algorithm 
(IDEA) circuit. 



r generator comprising: 



33. (Added) A random numb 
a controller; 

a random number generator 
generator providing a series of randc 
random numbers comprising a plurality 
plurality of raw random numbers are 

a verifier connected to said controller 
random numbers from said controller 
verified random numbers. 



cc nnected to said controller, said random number 
m numbers to said controller, said series of 

of raw random numbers wherein each of said 
stored by said controller; and 

, said verifier receiving said stored raw 
said verifier supplying a series of statistically 



34. (Added) The random number generator of claim 33 wherein said random 
numbers arejDseudo-random numbers. 

35. (Added)Xhe random number generator of claim 34 wherein said random 
number generator is anN^NSI X9.17 pseudo-random number generator. 



36. (Added) The random number generator of claim 33 further comprising: 

sTrfeseiving said series of statistically verified 



a buffer having an out|5ut^aid buffer 
random numbers, said buffer providing said received series of statistically verified 



random numbers to said output. 

37. (Added) The random number gen^ator of claim 36 wherein the buffer 
comprises a first in first out (FIF^fegister. 

38. (Added) The random number generator oK^laim 36 wherein said buffer 
receives said series of statistically verified random numbere at a first rate, said buffer 
supplying said series of statistically verified random numbers\to said output at a second 
rate, said first rate greater than said second rate, said buffer providing short-term bursts 
of said series statistically verified random numbers to said output ayring said short-term 
bursts said second rate is greater than said first rate. 




39. (Added) The random number generator of claim 33 further comprising: 
an encryption circuit connected to said random number generator, said 



encryption circuit encrypting said series of 
encrypted random numbers to said control 



random numbers and supplying said 
er. 



40. (Added) The random number generator of claim 33 further comprises: 
a plurality of encryption standard (DES) circuits connected to said random 
number generator, said plurality of encryp tion circuits encrypting said series of pseudo- 
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random numbers and supplying said encrypted pseudo random-numbers to said 
controller. ' 



41 . (Added) The random nunrmfeisgeprerator of claim 39 wherein said encryption 
circuit uses international data encryptipri^lgorltl^m (IDEA) encryption. 



42. (Added) A random number generator comprising: 
a controller; 

at least one random number circui 
random number circuit providing a series 



connected to said controller, said at least one 
of pseudo-random numbers to said controller, 



said series of pseudo-random numbers comprising a plurality of raw pseudo-random 
numbers wherein each of said plurality o^ raw pseudo-random numbers are stored by 
said controller; 

a verifier connected to said controller, said verifier receiving said stored raw 
pseudo-random numbers from said contr slier, said verifier verifying that each of said 
plurality of raw pseudo-random numbers is statistically random, said verifier supplying a 
series of verified pseudo-random numbers; 

a buffer having an output, said buffer receiving said series of statistically verified 
pseudo-random numbers, said buffer providing said series of statistically verified 
pseudo-random numbers to said output; 

wherein said buffer receives said series of statistically verified pseudo-random 
numbers at a first rate, said buffer suppl/ing said series statistically verified pseudo- 
random numbers to said output at a secDnd rate, said first rate greater than said 

erm bursts of said series of statistically verified 
during said short-term bursts said second rate 



second rate, said buffer providing short- 
pseudo-random numbers to said output 
is greater than said first rate. 



43. (Added) A random number generation system comprising 



a verifier; 
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a random number generator connected to said verifier, said random number 
generator supplying a series of random numbers to said verifier, said series of random 
numbers comprising a plurality of raw ranjaom numbers, 

said verifier verifying that each of said raw random numbers is statistically 
random, said verifier supplying a series (pf statistically verified random numbers. 

REMARKS 

In the present application, Claims 17-22 are pending. Applicant has amended 
Claims 17-22 and added Claims 29-43. No new matter has been added. The claims 
amendments and the new claims find support in the specification at pages 14-21.. 

Specifically, Applicant presents a random number generator that comprises a 
controller (page 17, lines 27-28). The controller is connected to a random number 
generator which supplies a series of random numbers and the series of random 
numbers comprises a plurality of raw random numbers (page 17, lines 28-30). The 
controller further stores the raw random numbers (page 17, line 28). A verification 
circuit is integral with or may be connected to the controller and receives the raw 
random numbers (page 17 lines 30-33). The verifier verifies that each of the plurality of 
raw random numbers is statistically random, (page 18, lines 6-15). The verifier 
accesses one or more verification algorithms to verify that the raw random numbers are 
statistically random (page 17, linesl 1-26). The use of more than one verification 
algorithm ensures the statistically randomness of the numbers and overcomes a 
common problem where random number generators generate random numbers that are 
long-term random but experience short-term runs or trends (see page 18, lines 20-26). 
The statistically random numbers are stored in a buffer connected to the controller 
(page 19, lines 1-3). The buffer is capable of providing short bursts of statistically 
random numbers to an output at a higher rate than the rate at which the controller 
supplies the statistically random number to the buffer (page 19, lines 4-14). 
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Applicant further asserts that the present invention is new and novel over the 
applicable art and that the present invention should be allowed. If any other fees are 
required, please charge them to the Deposit Account No. 04-1414. Should the Examiner 
anticipate any action other than allowance of the case, the Examiner is invited to call the 
below-listed attorney to discuss the case. 



Respectfully submitted, 



DORR, CARSON, SLOAN & BIRNEY, P.C. 





John F. Thompson #43,953 
3010 East 6th Avenue 
Denver, Colorado 80206 
(303) 333-3010 



Attorney for Applicants 
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